Fort Madison Vacations from $744

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Fort Madison Vacation

When you book a Fort Madison vacation package, you can relax and enjoy your escape to the fullest. Discover the sights and sounds of this exciting city knowing that all your travel arrangements have been taken care of in advance. There's plenty to include on your must-do list during a trip to Fort Madison, beginning with top attractions such as Iowa State Penitentiary and North Lee County Historical Society. That dream Fort Madison vacation is a couple of clicks away. Browse hotels, airfares and more on Expedia for a getaway that's tailored just for you.

The Latest Fort Madison vacation packages

Price found within the past 48 hours. Click for updated prices.
AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

$744
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Manchester (MHT) to Burlington (BRL)
7/10 Good! (897 reviews)
I had to clean my feet with a wash cloth before I went to bead.

Reviewed on Aug 14, 2026

Willard Richards Inn

Willard Richards Inn

$1,009
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Manchester (MHT) to Burlington (BRL)
9.6/10 Exceptional! (168 reviews)
Great location! Awesome history. Extremely attentive innkeeper. Great all around experience.

Reviewed on Jul 26, 2026

Comfort Suites Burlington

Comfort Suites Burlington

$873
per person
Oct 5 - Oct 9
found 24 hours ago
Roundtrip non-stop flight included
Manchester (MHT) to Burlington (BRL)
8.6/10 Excellent! (833 reviews)
The building caved in we were forced to evacuate

Reviewed on Aug 16, 2026

Great River Hotel

Great River Hotel

$2,339
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Manchester (MHT) to Burlington (BRL)
9.2/10 Wonderful! (391 reviews)
Staff very friendly, rooms nice and clean.

Reviewed on Aug 15, 2026

Fun City Resort Hotel

Fun City Resort Hotel

$862
per person
Oct 5 - Oct 9
found 24 hours ago
Roundtrip non-stop flight included
Manchester (MHT) to Burlington (BRL)
8.4/10 Very Good! (332 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Fort Madison
View all trips

Stay near popular Fort Madison attractions

Old Fort Madison

8.6/10 (8 reviews)
This reconstructed military fort offers an immersive glimpse into frontier life during the War of 1812. Staff in historical attire share stories while you explore period-furnished buildings.
See properties

Iowa State Penitentiary

7.2/10 (40 reviews)
After visiting Iowa State Penitentiary, make a plan to see the other sights and activities in Fort Madison. Wander the riverfront in this family-friendly area.
See properties

North Lee County Historical Society

7.6/10 (17 reviews)
Housed in the historic Santa Fe Depot Complex, this museum preserves Lee County's rich heritage through diverse artifacts. Explore a restored 1954 caboose and hear Edison's phonograph play authentic recordings.
See properties

C.E. Richards Arena

7.4/10 (18 reviews)
C.E. Richards Arena hosts the renowned Tri-State Rodeo, featuring thrilling competitions and country music stars. Secure evening tickets in early September to experience authentic rodeo action and live performances.
See properties

Sheaffer Pen Museum

You can spend an afternoon studying the exhibits at Sheaffer Pen Museum in Fort Madison. Wander the riverfront in this family-friendly area.
See properties

Ivanhoe Park

Explore the great outdoors at Ivanhoe Park, a lovely green space in Fort Madison. Wander the riverfront in this family-friendly area.
See properties

Heron Bend Fishing Area

This tranquil fishing area offers a scenic 0.8-mile loop trail around a serene lake for wildlife viewing. Enjoy the peaceful shelter house for picnics while watching for migratory birds in this natural haven.
See properties

North Heron Bend

You can take time to visit North Heron Bend during your travels to Fort Madison. Wander the riverfront in this family-friendly area.
See properties

Fort Madison Hotel Deals

Quality Inn & Suites Fort Madison near Hwy 61

Quality Inn & Suites Fort Madison near Hwy 61

6169 Reve Ct Fort Madison IA
Fully refundable
$95 nightly
$107 total
Aug 23 - Aug 24
Total with taxes and fees
Quality Inn & Suites Fort Madison near Hwy 61
Super 8 by Wyndham Fort Madison

Super 8 by Wyndham Fort Madison

5107 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
$83 nightly
$93 total
Sep 6 - Sep 7
Total with taxes and fees
Super 8 by Wyndham Fort Madison
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
$120 nightly
$134 total
Aug 17 - Aug 18
Total with taxes and fees
Cobblestone Inn & Suites - Fort Madison
See all 149 properties in Fort Madison
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Fort Madison Vacation Packages

Fort Madison Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Southeast Iowa Regional Airport (BRL)
Population
10,700
Max Temp Winter
35ºF
Max Temp Summer
80ºF
Top Sights
North Lee County Historical Society and Iowa State Penitentiary

More vacations you might like

Frequently asked questions

How much does a Fort Madison vacation package cost?
You'll find cheap prices from $744 on Expedia for your Fort Madison escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Fort Madison costs.
What are the cheapest months to go to Fort Madison?
If you'd like to score a cheap Fort Madison vacation package, consider traveling in January, September and December. You're likely to find better rates on flights and hotels during these months — perfect for budget-conscious travelers.
How many days is enough for Fort Madison?
With a well-organized schedule, you can easily visit the main Fort Madison sights in a few days. But if you want to discover hidden spots or take day trips, think about booking your Fort Madison vacation for longer.
Is it worth booking a vacation package to Fort Madison?
Fort Madison is a good vacation destination with attractions like Iowa State Penitentiary among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a Fort Madison vacation promises fun for everyone.
How to find the best Fort Madison package deals?
Landing a cheap Fort Madison package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most affordable Fort Madison package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Fort Madison vacation as a package?
You can enjoy significant savings on your next Fort Madison retreat by booking a tailored vacation package. Click on the "Package" heading, then enter your destination and travel dates to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Fort Madison?
If you've got your Fort Madison travel dates confirmed, book early to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for setting off on a whim.
Does Expedia offer Book Now, Pay Later Fort Madison vacation packages?
Secure your dream escape to Fort Madison with Expedia's Book Now, Pay Later vacations. No need to scrimp and save or wait for the next payday — we've partnered with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up travel deals while they last.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.